Test Data Generation for Basis Path Testing Using Genetic Algorithm and Clonal Selection Algorithm
نویسندگان
چکیده
Test data is needed for testing the software which can be generated automatically and manually. Manual generation of test data involves a lot of efforts. Therefore automated test data generation methods are used. To find the suitable test data for a program, optimization should be applied on test data. In this paper, two optimization techniques, Genetic Algorithm (GA) and clonal selection algorithm have been used. This paper presents how these optimization tools generate the optimized test data that satisfy the basis path testing criteria. The paper also presents the results conducted on a set of programs that evaluate effectiveness of the techniques compared to the random-testing technique.
منابع مشابه
Optimizing Cost Function in Imperialist Competitive Algorithm for Path Coverage Problem in Software Testing
Search-based optimization methods have been used for software engineering activities such as software testing. In the field of software testing, search-based test data generation refers to application of meta-heuristic optimization methods to generate test data that cover the code space of a program. Automatic test data generation that can cover all the paths of software is known as a major cha...
متن کاملTest Cases Generation on Robotics for basis Path Testing using Genetic Algorithm
The paper explores the Genetic Algorithm approach to generate adequate and accurate test data for a specific target path. Software plays an important role in many of the systems, where the usage of software for a variety of purposes in different domains of modern life is rapidly increasing. With advancements in technology, it becomes quite complex whereas, software often contains errors. So tes...
متن کاملOptimization of Basis Path Testing using Genetic Tabu Search Algorithm
The test cases are generated manually as well as automatically to test software product. Manual test case generation require more time and cost than automatic test case generation. Automated generated test cases decrease the time and cost of testing process. Nowadays software companies are turning towards automated test case generation. After the generation of test cases, there is need to optim...
متن کاملComparison of BDBFF & ALBFF for Basis Path Testing Using GA
Automatic path oriented test data generation is not only a crucial problem but also a hot issue in the research area of software testing today. In this paper genetic algorithm (GA) has been used as a robust metaheuristic search method under basis path testing coverage criteria. Two types of fitness function have been used, one is branch distance based fitness function (BDBFF) and other is appro...
متن کاملDistributed Black-Box Software Testing Using Negative Selection
In the software development process, testing is one of the most human intensive steps. Many researchers try to automate test case generation to reduce the manual labor of this step. Negative selection is a famous algorithm in the field of Artificial Immune System (AIS) and many different applications has been developed using its idea. In this paper we have designed a new algorithm based on nega...
متن کامل